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Tychonov's fixed point theorem is used to study the, existence of ultimately 
-periodic solutions of an integrodifferential equation that arises in the theory 
of the phase-controlled oscillator. The principal result describes conditions 
under which solutions of the equation exist which have a given ultimate period 
T, not necessarily the minimal period. 

I. INTRODUCTION 

Let h( • ) be an integrable function of integral unity, vanishing for 
negative argument; let a, u>, and .r(0) be constants; and let /( • ) be a 
periodic function of period (say) 2ir. It is of interest to know what 
choices of h(-), a, co, .r(0), and /( • ) give rise to asymptotically 
periodic solutions of the equation 



& = (o - a I hit - u)f{x(u)) du (t ^ 0). 

•Ml 



(1) 



This equation arises in the theory of various synchronization phe- 
nomena. (Cf. Refs. 1, 2, and 3 and references therein.) For example, the 
synchronous motor and the phase-controlled oscillator are devices often 
described by (1). For a specific physical application, we consider the 
phase-controlled loop depicted in Fig. 1 and described in detail by 
Goldstein, 3 q.v. 

The system is described by the equations, in t ^ 0, 

<p (t) = co ( . + aii(0 

<f>i(t) = CO,, + «(0 

x(t) = Vi (t) - <p (t) 

!>(0 = / Ht - u)f(x(u)) du 
257 
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Fig. 1 — Phase-controlled loop. 

where co c is the center or "free-running" frequency of the oscillator, 
ip { • ) is the instantaneous phase of the output of a voltage-controlled 
oscillator, ipi{ • ) is the instantaneous phase of an input signal (driving 
function, h( • ) is the impulse response of a filter with dc gain unity, 
/( • ) is a periodic phase comparator characteristic, and a is a gain con- 
stant. If the initial phase difference .r(0) is given, <a(t) = for t < 0, 
and <a(t) = a; for t ^ 0, we obtain (1) ; these conditions describe a sud- 
den step of size w in the frequency of the input signal. 

Since the system described by (1) is autonomous, one may conjec- 
ture that a solution x( ■ ) of (1) is always ultimately periodic, if we count 
identically constant functions as periodic. The present paper attempts 
to shed light on the question: what choices of w give rise to an x(-) 
satisfying (1) with a given ultimate period T? We shall investigate 
solutions of (1) that are ultimately periodic in the following sense: a 
function y( ■ ) is ultimately periodic with period T if there is a periodic 
function p„( • ) of period T such that 

X\my{nT + t) = p v (t) (t c [0,T]). 

n-»°o 

In this case we say that y( ■ ) is u.p. [T], and write p„( • ) for the periodic 
function approached by */(•)• The number T is not necessarily the 
minimal period. 

If h( ■ ) is the Green's function of a differential operator of low order, 
the nature of solutions of (1) can be studied by the classical phase-plane 
method, as by Barnard. 2 To retain maximum generality and to exhibit 
(to some extent) the core of the problem, however, we shall use Tych- 
onov's fixed point theorem. The possible novelty of our approach lies in 
using Tychonov's theorem to obtain specific asymptotic information 
about solutions x{ ■ ) of (1) by finding a fixed point (corresponding to a 
solution) in a relatively small region of a function space. This is achieved 
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by verifying some local properties of the operator whose fixed point is 
sought, and ensuring that a particular set is mapped into itself. A similar 
method has been used on (1) by the author in a previous paper 4 discuss- 
ing the question whether x(t) approaches zero for large t. 

II. PRELIMINARY CONSIDERATION'S 

We rewrite (1) as the functional equation 



g(t) = f U'(O) + ut - a J v(t - u)g(u) da) (t ^ 



^ 0) (2) 



where 



7/(0 = f h(u) du (t ^ 0) 
i?(«) - 1 

g(t) =f(x{t)) (t ^ o) 

and we seek an ultimately periodic solution g( • ) of (2) in the space 
B /-n C of bounded continuous functions. However, what periods T > 
should be considered? If we choose a period T arbitrarily and define an 
operator J by 

/(.c(0) +ut - a I v (t - u)g(u) du] (t ^ 0) 
MO = V J ° } 

[/(.x-(O)) (t ^ 0) 

then even if g( • ) is ultimately periodic with period T, we have no guaran- 
tee that the image function Jg( ■ ) is u.p. [T], or that it is ultimately 
periodic at all. This circumstance is due to the presence of the constant 
oj in the definition of J, which has no immediate relation to g( ■ ) or to a 
specific period 7' of interest. 

We next observe heuristically that if g( ■ ) is u.p. [T\, then Jg( • ) can 
be u.p. [T] only if a> bears a suitable relation to both the period 27r of 
/(•) and the desired period T. Roughly speaking, one effect of the 
integration in (2) is to subtract a linear term c t from the linear term 
ut already present; the coefficient c will be proportional to the mean 
(over a period T) of the periodic function p g ( ■ ) to which g( ■ ) is asymp- 
totic; the remainder of the contribution of the integral will be u.p. [7']. 
It is intuitively clear that c (l should have the form 



C(l 



= fj PoMdu. 



200 THE BELL SYSTEM TECHNICAL JOURNAL, JANUARY 19(32 

Let o( • ) be a function of period T. Then certainly the function de- 
fined by 

f(ut - Cdt + o(0) 
will have period T if 

w = Co + -=- (n an integer). (3) 

For in such a case 

/[(« - Co)/ + (« - Co)T + o« + T)] = /[ (« - Co)/ + o(0] • 

In view of this, we shall allow the "constant" u in (2) to depend on 
the function o( • ) being mapped according to (3), for a fixed choice of 
n. That is, we define a transformation A(-) of g( • )'s that are u.p. [T\ 
by 

\f(x(0) + <o g t - a [ v(t ~ u)g(u) du) (t ^ 0) 
,1.(0 = * V ° ' (4) 

l/(.f(0)) (t ^ 0) 

„ g = 2 ^ + a T f\ g (u)du in fixed). 

By this device we shall be able to consider an arbitrary period T. 

III. SUMMARY OF HYPOTHESES AND RESULTS 

If h( • ) is the impulse response of a physically realizable network then 

v (t) = I h(u) du is its response to a unit step-function, and tj( cc ) is 

its dc gain, here taken to be unity. The function \f/(t) = 77(03) - v (t), 
t ^ 0, is basic to much of our discussion, and is assumed to be absolutely 
intcgrable. The integral 

/ W to( * ) - v(u)) du = [ f(u) du (5) 

J Q ■'o 

ran be invested with physical meaning as follows: a partial integration, 
I uh(u) du = tr,(.t) ~ I v(u) du 

ft 

du 



= t[ v (l) _,(•)]+ ( *(u) 

•'o 
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aud the observation that tj( °°) — ij(t) = o(t~ l ) as t — » oo, show that 
(5) is the "mean" of h( • ), i.e., 

/ if/(u) du = I uh(u) du. 

The intcgrable function h( • ) has a Fourier transform H( • ) defined by 

H(s) = (2*-)-* I e" u h(u) du (s real) 

and the absolute convergence of (5) implies that 

ff'(O) = z(2x) _i [ +(u) du. 

Jn 



The derivative of H( • ) at s = is closely related to the phase character- 
teristic of the network whose impulse response is h( • ). For upon repre- 
senting H{ • ) as 

H(s) = A(s)e ip< ' ) 

we find 

H'(s) = A'(a)e ivW + i<p'{s)H(s). 

The amplitude characteristic A ( • ) is a real, even function, so A'(0) = 0. 
The phase characteristic is rcpresentable as an arctangent, so <p'(0) ^ 
in general. Since .4(0) = 77(00 )(27r) -5 = (dc-gain)(27r) _§ , we have 

//'(0) = , X dc-gain X coefficient of s in Taylor's expansion 

of <p( ■ ) around zero 

= i(2Tr)- h / f(u)du. 

We shall call ip'(0), the derivative of the phase characteristic of H(-) 
at the origin, the delay of the network, so that 



/ \J/{u) du = (dc gain) (delay) . 



A condition on the function \f/( ■ ), stronger than integrability, will be 
used. This is that 



rt + U + DT 

hj = sup / ! +(u) | du (j ^ 0) (6) 

< 1 < T J t+jT 
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be an absolutely summable sequence. The magnitude of f( • ) measures 
to a certain extent the speed of the response of the network whose im- 
pulse response is h( • ) ; our condition requires that this speed be sufficient 
to make E ^i finite. 

We shall assume that the non-linear function /( • ) is Lipschitz of 
order 1 with a constant /3, 

\f(x) -f(y)\ tkP\x-y\. 

To obtain an estimate of the rate of convergence of a solution x( • ) 
of (1) to a periodic function, and to verify the compactness condition 
needed for use of Tychonov's theorem, we shall assume that a positive, 
absolutely summable sequence {kj ,j ^ 0} exists, satisfying the integral 
inequality 

a[T E fci + sup |/(«) | E ^ + E fcy-ife] ^ 0"% (i ^ 0). (7) 

Under these hypotheses we shall prove that for each n, there exist a 
value of «, a corresponding solution x(-) of (1), and a function g(-) 
that is ultimately periodic of period T, such that 

|/(*OT + 0) - PM I ^ fcy. (* £ 10,7']) (j > 0) 

u^a^JjjZ + ^J p (u) du. 

In a corollary we give a condition under which the constants co for various 
n are all distinct and lie roughly on a lattice. 

IV. TOPOLOGY 

In the linear space B ^ C of bounded continuous functions we intro- 
duce a topology by means of the metric (distance function) : 

CO 

d(gi , 02) = E 2_ " max I QM ~ ^( x ) I 

+ sup lim sup | [g x {nT + - g^nT + t)} \ . 

The sum term defines a metric for the topology of uniform convergence 
on compact sets, and the other term (so to speak) "strengthens" the 
topology at infinity. The number T > occurring in the metric is a 
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parameter, the period of interest. The d-topology so defined is convenient 
for studying solutions of ( 1 ) that are u.p. [T\. 

Since the metric d(-,-) depends only on the difference function 
0i — 92 , it is invariant under translation to zero 

d(gi,go) = d(gi -02,0). 
Also it can be verified that for a > 0, 

d(agi,ag 2 ) = ad(gi,g 2 ). 
Let S,(g) denote an open sphere of radius e about an element g in B ^ C, 

S.(g) = [gi\d(gi,g) < e}. 
Let gi and g 2 be elements of S t (g) and consider a convex combination 

aigi + (hg 2 f>i , a 2 ^ 0, Oi + <*2 = 1). 

Then 

d(a x gi + a 2 g 2 , <7) = d(«i<7i - a x g + a 2 ?2 - a 2 <7,0) 

^ rf(aigi - a^,0) + d(a 2 g 2 - a 2 g,Q) 

^ aid(^i , g) + a 2 <% 2 , p) 

< e. 

Hence »S ( (g) is convex. The family of such spheres is a base for the d- 
topology consisting entirely of convex sets. Hence with the d-topology. 
B /-s C is a locally convex, linear, topological space (Cf. Ref. 5). 

V. PRELIMINARY RESULTS 

We define a modulus m(-) of continuity by the equation 
«(| 6 |) - I e | fe + 2a sup | /(») | sup | V (u) |J 



+ /3 sup f | *(< + «) - *(0| 



(ft 



Lemma 1: If #( • ) is u.p. [T], and 

sup | p(w) | ^ sup |/(w) | 

u u 

then ^lf/( • ) has modulus of continuity m( • ). 
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Proof: The mean value (first Fourier coefficient) of the limit function 
p„( • ) is at most sup | f(u) [in magnitude. Hence 

u 

I f l+l 

I Ag(t + c) - Ag(t) | ^ | e \ <a g + \J r,{t + e - u)g(u) du 

I f' 
+ /3 / [*?(< + «-!*)- t?« - u)]g(u) du 

| •'o 

g /3 | e | {-=- + 2a sup |/(w)| sup | t?(w)| 

\ 1 u u 

I f 

+ P\I ltd + €-«)- +(t - u)]g(u) du 
| J o 

£m(\e\) 

by a known result of Lebesgue (Ref. 6, p. 14). 

Let S be the subset of B ^ C consisting of the functions g( • ) with 
the properties 

(i) There is a continuous function p ( ■) of period T such that 

\gUT + t)-pM\S*t (te[o t T\ O'^o). 

(ii) sup|o(w) I ^ sup|/(w) I 

(m) fl?( • ) has modulus of continuity m( • ). 

Lemma 2: S is compact. 

Proof: To show S is closed, let {x„,\ C S be a sequence converging to 
.r. The second term of the d(-,-) metric ensures that p Xm (t) converges 
asm—* oo, uniformly for t e [0,T]. Denote the continuous limit function 
byp x (-).Then 

I x(jT + - vAt) I ^ 1 x{jT + t) - xJJT + I) | 

+ | x m (jT + I) - p Xm (t) | 

+ | P.JO - fb(f) I • 

With j and t e [0,T] fixed, let m -» «> • the first and third terms on the 
right go to zero; the second is at most kj , for all m. Hence 

I x(jT + t) - p,(«) | ^ fc,- (t e [0,T]) (j ^ 0). 

Also 

| x(t 4- e) - x(0 | £ | x(* + «) - X m (i + e) | 

+ | x(0 - z m (0 | 

+ | x m (t 4- - .r m (0 | . 
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Lotting m — > =o for fixed t, the first two terms on the right vanish; the 
last is at most m(e) for all t ^ 0. Thus x( •) has modulus of continuity 
m( • ), and so belongs to <S. Hence S is closed. 

Also, for y £ S and / e [0,T\, 

| p u (l + e) - p u (t) | ^ | p u (t + e) - //OT + I + | 

+ I Vu(t) - y<JT + | 

+ I ilijT + t + e) - J/O'T + |. 

With £ and e fixed, let,/ — > w ; the first two terms on the right vanish, 
and the last is at most m(e) for all j ^ 0. Hence, for y e 8, the limiting 
period function has modulus of continuity m( • ). 

Now let x m be an arbitrary sequence of S. From the associated se- 
quence p Xm of periodic functions we can pick a subsequence converging 
uniformly on [0,7'] to a function p(-). From the x m 's associated with 
this subsequence we can pick, by a standard diagonal argument, a fur- 
ther subsequence Xhw i = 1,2, • • • such that for some x e S 

•i'A(,) — > x uniformly on any compact set 

P*k«) ~* V uniformly on [0,7'J. 

Then xhq converges to x in the ^/-topology, so that <S, being closed and 
sequentially compact, is compact. 

Lemma ,3: A S C S 

Proof: In view of Lemma 1 and the form of A, it sumcies to show that 
A preserves the defining property (t) of the set S. Accordingly, let 
g(-) e S, and define the periodic function p Ag ( • ) of period T by 

p Ag (t) = f (x(0) +?^t + aj" [p g (u) - g(u)\ du 

+ a f o [Mp g - p g (u)} du + f p g (t - u)#(u) du) 

where Mp„ is the mean value of p„( •). We shall show that 

| Ag(jT + I) - p Aa (t) | S h (t e [0,71) (j ^ 0). 
Let us rewrite 

u„t — a I rjit — u)g(u) du 
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in the form, for t ^ 0, 

^t + a[ f(t- u) Vg {u) du + a [ f(t - u)[g(u) - p (u)]du 

+ a / [po(u) - g(u)] du + a I [Mp„ - p g (u)]du. 
From the Lipschitz condition satisfied by/( • ), we obtain 
I Ag(jT + t) - PA B (t)\ £P\J | vM - 9(u)\ du + a 

{ J iT+t 

/ | Po(t - u)\-\ \p(u)\ du 

J jT+t 

rir+t "J 

+ a J \g(jT + t - u) - p„(t - u)\-\f(u)\du>. 
Since g{ ■ ) belongs to S, it is true that for t e [0,T] 

JjT+t »Si 

r 00 — 

/ \p a (t - u)j-|^(u)| du ^ sup | /(«)!•£ /*.-, 

/ | flOT + < - w) - p g (t - u)\-\ $(u)\ du 

•'0 

^ / |»(jfT + t - u) - p g (t - u)\-\f(u)\du 

;-l i.(»+l)r+l 

+ E / I 9(JT + t-u)- p g (t - !*)H*(t*)| du 

i=l JiT + t 

^ E h-ihi . 

»=o 
Lemma 3 now follows from the integral inequality (7). 

VI. PRINCIPAL RESULTS 

Theorem 1: If E h < < °° and E fc < < °°j where [fa] is given by (6) 

igo 1 : = 

and {&,-} satisfies (7), then for each integer n there exist a value of w, a 
(corresponding) solution x(-) of (1), and a function £(•) that is u.p. 
[T], such that 
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i. Ag = g, i.e., g{-) satisfies (4), 

ii. g(t) = f(x(t)), for all t, 

in. \f(x(jT + t)) - p (t) | g hi (t c [0,T]) (j £ 0), 

w. the periodic function p„( • ) is a solution on [0,T] of the equation 

pM = f (x(0) + 2 -^ < + a jf [p g (u) - g{u)\ du 

+ a J [Mp„ — p„(m)] du + a ] p g (t - u)\p(u) du) , 



v. 

•T 



2tth a f / \ , 27T/2 . „, 



Proof: We first show that .A is a continuous transformation on the 
set S. Let g m — * g with g m e S; then g £ S, because £ is closed. Let L 
be a compact set of the line and set z = sup \t\ . For t e L we have 



IcL 



AgM) ~ Ag(t)\ ^ fi 



du 



'(«»» — «») + a / *(* - w)tff(w) - m (w)] 

•'o 

^ a/3 (2 | Mp„ m - Mp I + sup I r?(w)|-/ I tf(tt) - g m (u)\ du) . 

Since p„ m — > p„ uniformly, and </,„ — * g uniformly on compact sets, it 
follows that Ag m — > /If/ uniformly on compact sets. It remains to show 
that p ABm — * p,i0 uniformly. Now for t e [0,T], 

/•CO 

' ° (9) 

- / [p (w) - g(u)] du+ / [p 0m (< - m) — p„(£ - u)ty(w) dw . 

•'0 J o 

The first and fourth terms on the right of (9) obviously converge to zero 
uniformly in /, by the uniform convergence of p 0m to p a . The middle two 
terms on the right are together at most 

/ I PoM - p (u)\ du+ I g(u) - g m (u)\ du + 2T £ h 

in magnitude; this bound can be made arbitrarily small by first choosing 
j large, and then m large. 

The set S is compact and convex, and A is a continuous map of S into 
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itself. Hence by Tychonov's fixed point theorem (Ref. 5, p. 456) there 
is a fixed point g e S with Ag = g. Define x{ • ) by 



x{t) = 



L(0) + u> g t - a [ v(t - u)g(u) du (t ^ 0) 



^x(O) (t ^ 0). 

Then x( • ) satisfies (1) almost everywhere in t ^ 0, and g(t) = /0(f) ). 
Since g e S, there is a function p g ( • ) of period T such that 

\g(jT + t) ~P,(t)\ <kj (te[0,T\) (j^O). 

The limit equation for p„( • ) is obtained by taking the limit as.?' -» w 
in the equation 

g(jT + t) = Ag(jT + t) (t e [0,T]) 

and using (8) to expand the right-hand side. The second term of (8) 
approaches 



/ p g (t - u)\f/(u) du 



while the third term of (8) goes to zero, by an elementary Abelian result. 
Finally the value of to associated with the solution x(-) of (1) is given 
by (v) because f[x( ■ )] is a fixed point of A. 
Corollary: If h( • ) is bounded, and 



7T 



- > a sup \f(u)\ = y 

1 u 

then each interval (2nir/T) ± y, n an integer, contains a value of w 
for which the (unique) solution of (1) is u.p. [T\. 

Proof: The condition stated guarantees that the values of (v), The- 
orem 1, for various integers n, are all distinct. Uniqueness of the solu- 
tion x(-) of (1) can be proved from the boundedness of h( •) and the 
Lipschitz condition on /( • ) by standard methods. 
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